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ON THE UTILITY OF ROBINSON-AMITSUR ULTRAFILTERS. II 


PASHA ZUSMANOVICH 


Abstract. We extend the result of the previous paper under the same title about embedding of ideal- 
determined algebraic systems into ultraproducts, to arbitrary algebraic systems, and to ultraproducts over 
tc-complete ultrafilters. We also discuss the scope of applicability of this result, and correct a mistake from 
the previous paper concerning homomorphisms from ultraproducts. 


0. Introduction. In El, an old and simple trick, used by A. Robinson and S. Amitsur (see HAll Proof 
of Theorem 15] and [IA21 Theorem 3]) to establish, in the context of ring theory, an embedding of 
certain rings in ultraproducts, was generalized to algebraic systems with ideal-determined congruences. 
Here we push it to the full generality, for arbitrary algebraic systems without any restrictions on their 
congruences. 

1. Recollection on congruences, ultrafilters, and ultraproducts. We refer to lIC.Bl and lICKl for the 

rudiments of universal algebra and model theory we need. 

Let us recall some basic notions and fix notation. We consider the most general algebraic systems, 
i.e. sets with a number of operations Q defined on them, of, generally, various arity. The signature Q is 
arbitrary, but fixed (so, in what follows all algebraic systems are supposed to be of signature Q). The set 
of all congruences on a given algebraic system A forms a partially ordered set (actually, a lattice), and 
the minimal element in this set is the trivial congruence, coinciding with the diagonal {(a, a) | a G A} in 
Ax A. The intersection of all congruences containing a given relation p, i.e. a set of pairs of elements 
from A X A, is called a congruence generated by p and is denoted by Con(p). In the case of one-element 
relation, i.e. a single pair (a, (?) G A x A with a 7^ (?, we shorten this notation to Con(a, b) and speak about 
principal congruences. 

Given a cardinal K > 2, let us call a set ,5^ of sets K-complete, if the intersection of any nonempty set 
of fewer than k elements of ,5^ belongs to y. If a set y of subsets of a set I satisfies a weaker condition 

- that the intersection of any nonempty set of fewer than K elements of y contains an element of y 

- then the set of subsets of I which are oversets of all such intersections is a K'-complete filter on I 
containing y (this is an obvious generalization of the standard and frequently employed fact that any 
set of subsets satisfying the finite intersection property can be extended to a filter). 

An algebraic system A is called K-subdirectly irreducible, if either of the following two equivalent 
conditions is satisfied: 

• The set of nontrivial congruences of A is K-complete. 

• If A embeds in the direct product of < K algebraic systems 111 < k", then A embeds in 

one of R;’s. 

Obviously, the condition of (0-subdirect irreducibility, also calledyin/te subdirect irreducibility, is equiv¬ 
alent to n-subdirect irreducibility for any finite n> 2. Note that ft)-complete filters (ultrafilters) are just 
the usual filters (ultrafilters). 

Given a filter (respectively, ultrafilter) on a set I, the quotient of the direct product of algebraic 
systems by the congruence 

0^ = {{a,b) G X (11^') I ^ ^ I <^(0 = Hi)} ^ 

i'el /el 
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is called filtered product (respectively, ultraproduct) of the corresponding algebraic systems, and is 
denoted by W^Ai. 

As any K-complete ultrafilter on a set of cardinality < K is principal, the condition of ic-subdirect 
irreducibility of an algebraic system A may be trivially reformulated as follows: 

• If A embeds in the direct product of < K" algebraic systems 111 < K", then A embeds in 

the ultraproduct for some ultrafilter ^ on I. 

What is, perhaps, surprising, is that under a suitable set-theoretic assumption on the cardinal K, the latter 
condition is equivalent to the same condition with an arbitrary index set I, without a restriction on its 
cardinality. This equivalence is what constitutes the “Robinson-Amitsur theorem” (Theorem [T] below). 

2. Embeddings in direct products. The next proof follows the proof of Theorem 1.1 from O, with 
ideals being replaced by congruences, and (O being replaced by an arbitrary cardinal K. On this level of 
generality, the proof is even simpler than an already simple proof from IIZlI . 

Theorem 1 (Robinson-Amitsur). Let k be a cardinal > 2 and such that any K-complete filter can 
be extended to a K-complete ultrafilter. Then for any algebraic system A the following are equivalent: 

(i) A is K-subdirectly irreducible. 

(ii) For any embedding f of A in the direct product of algebraic systems {5,};£i, 

there is a K-complete ultrafilter ^ on the set I such that the composition off with the canonical 
homomorphism is an embedding. 

Proof, (ii) (i): take 111 < K and observe, as above, that then the ultrafilter ^ is principal. 

(i) (ii). For any two elements a,b eA, define = {z G 11 a{i) b{i)}, and let | a, G 

A, a 7 ^ fi}. Let us verify that the intersection of < zc elements of contains an element of y. 

Let a,b be two elements of A such that a f b. If for some z’o G I we have a(zo) = b{io), then {a,b) 
belongs to the congruence of which is the kernel of the canonical projection Pr,g to and by the 

Third Isomorphism Theorem, belongs to the congruence Ker(PuQ) fl (A x A) of A, whence Con(a,Zz) C 
Ker(Pr;Q). The latter means that for any (c, J) G Con(a,Z7), we have ^ '^a,b- 

Due to zc-subdirect irreducibility of A, for any set of pairs of different elements {ai^bi] of A of 
cardinality < zc, the intersection n 7 <K:Con(ai,Zz,) is a nontrivial congruence. Pick an element (c,zi), 
cf^d, from this intersection. Then by just proved we have ^c,d ^ ’ required. 

Thus y can be extended to a zc-complete filter, and then to a zc-complete ultrafilter 'f/ on I. Factoring 
the embedding of A in *^he congruence , we get, again by the Third Isomorphism Theorem, 

an embedding of the quotient A/(0<^ fl (A x A)) in the ultraproduct • But if {a,b) G (A x A), 

then, by definition, {z G 11 a{i) = b{i)} G f/, and, since is an ultrafilter, {z G 11 a{i) ^(z)} ^ 
and hence {z G 11 a{i) b{i)} ^ y, what, in its turn, implies a = b. This shows that the congruence 
n (A X A) is trivial, and hence A embeds in Bi. □ 

Coupling the case zc = Ci) of this theorem with the Birkhoff theorem about varieties of algebraic 
systems, and some rudimentary model theory, we get: 

Corollary (Criterion for absence of nontrivial identities). Let ^be a variety of algebraic 
systems such that any free system in 21 is finitely subdirectly irreducible. Then for an algebraic system 
A G 21 the following three conditions are equivalent: 

(i) A does not satisfy a nontrivial identity within 21. 

(ii) Any free system in 21 embeds in an ultrapower of A. 

(iii) Any free system in 21 embeds in a filtered power of A. 

Proof, (i) ^ (ii) is established exactly as in [|Zl Corollaries 1.2 and 1.3]: by the Birkhoff theorem, a free 
system in 2t embeds in the direct power of A. Apply Theorem [H with K= CO. 

(ii) ^ (iii): obvious. 

(iii) ^ (i): follows from the fact that any nontrivial identity is a first-order Horn sentence, and Horn 

sentences are preserved under filtered products (see, e.g., HCKl Proposition 6.2.2]). □ 
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3. No way to move beyond (O. Discussion. Let us make a few remarks about the scope of applicability 
of Theorem [Hand Corollary. By the Los theorem, an algebraic system is elementarily equivalent to its 
ultrapower, so if the condition of Corollary is met, it allows to reduce the question about the absence 
of nontrivial identities in an algebraic system A to the question whether a system elementary equivalent 
to A contains a free subsystem. This was demonstrated to be useful in some situations in El, but the 
usefulness is severely restricted by the fact that any property of an algebraic system A we can use in 
the process should be a first-order property. Most of the interesting properties of algebraic systems are 
second- or higher-order. 

Note that by the analog of Los theorem for ultraproducts over K'-complete ultrafilters, the ultrapower 
of an algebraic system A is elementarily equivalent to A in the sense of certain higher-order logic 
(denoted by in jCKl §4.2], and by L^k in [|Dl §3.3]). But unfortunately, we cannot derive an analog 
of Corollary to Theorem [T] for K > CO, at least in, arguably, the most interesting for applications cases - 
groups and algebras over fields (the main protagonists of [Q). The reason is that free systems in these 
varieties are residually nilpotent (the intersection of all terms of the lower central series is trivial) and 
hence are already not (Oi-subdirectly irreducible. 

Moreover, it seems that no statement similar to Corollary, where the (usual) ultrapower construction 
is replaced by whatever other construction providing us with elementary equivalence in the sense of 
second- or higher-order logic of some sort, is possible. Indeed, any such logic L should be a priori weak 
enough not to allow encode the fact that an algebraic system contains a free subsystem: otherwise, if in 
the condition (ii) of Corollary we would be able to replace the ultrapower of A by another construction 
elementary equivalent to A in the sense of L, this would imply that for any algebraic system the absence 
of a nontrivial identity is equivalent to having a free subsystem - an obviously false statement. While, 
in general, free systems in arbitrary varieties are not necessary countable, they are, essentially, so in 
all cases of interest (groups and algebras over fields): all identities in a given variety are captured by 
free systems of no more than countable rank; such free groups are, obviously, countable, and such free 
algebras are countable-dimensional over the base field. In the latter case, as identities of algebras do not 
change under field extensions (except, possibly, the cases of finite base fields of “small” cardinality), we 
may always assume the base field to be countable, and, hence, the whole free algebra to be countable. 
To summarize: the hypothetical logic L should not allow to encode the fact that an algebraic system 
contains a countable subsystem - a very weak logic indeed, on the verge not to be qualified as the 
“second-order” one! 

What about the condition on K in Theorem [T] (sometimes called strong compactness)! In the case 
K = CO this amounts to the well-known fact that any filter can be extended to an ultrafilter (true by 
the Zom lemma). In the general case we are in deep waters of set theory. It seems that this is one 
of the statements about which one does not make sense to speak if they are “true” or “false”, but it is 
rather a matter of which model of set theory is adopted. See [[Dl §3.3, Parts C,D] for this and many 
other conditions of such sort, and relationships between them. Note also that the very existence of non¬ 
principal K'-complete ultrafilters for k > co, being equivalent to the existence of measurable cardinals, 
entails rather strange properties of the corresponding model(s) of set theory (see, again, HCKl §4.2] and 
m §0.4]). 

Note finally that it would be very interesting to extend arguments used in the proof of Theorem [T] to 
the case of metric ultraproducts. This could provide an approach to various questions related to sofic 
and hyperlinear groups. 


4. Semigroups. Arguably, the most interesting class of algebraic systems whose congruences are not 
ideal-determined, i.e. not covered by [jZl, but by Theorem [Hand Corollary above, is the class of semi¬ 
groups. Unfortunately, the Corollary is not applicable to the variety of all semigroups, as free semi¬ 
groups of rank > 1 are not finitely subdirectly irreducible. For example, if x and y are among free gen¬ 
erators of a free semigroup G, then the congruences of G generated by pairs {x,x^) and (y,y^) intersect 
trivially. It seems to be interesting to investigate for which classes of semigroups (inverse semigroups? 
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Burnside varieties?) the Corollary would be applieable, and what good it eould do. The same question 
for the elass of loops. 

5. Homomorphisms from direct products. Finally, we take the opportunity to note a mistake in [|Zl. 
Theorem 7.1 there eontains a statement dual, in a sense, to Theorem [TJ if there is a surjeetive homomor¬ 
phism a : A, where A is finitely subdireetly irredueible, then A is a surjeetive homomorphie 

image of an ultraproduet of the same family {Bi}. The proof of this theorem is in error. At the top of 
p. 283 in the published version (at the bottom of p. 13-top of p. 14 in the arXiv version), it is, essen¬ 
tially, elaimed (keeping the notation and terminology of the original paper) that any equality in A of the 
form a{u) = t((?i,. ..,(?„,«(/),...,«(/)), where w,/ G b\,...,bn&A, and t is an ideal term in 

arguments oeeupied by a(/)’s, ean be lifted to u = t(/?i,.. .,hn,f, •••,/) for some hi e 

sueh that a{hi) = bi. There is no reason whatsoever for this to be true in general: for example, in the 
simplest possible ease t{x)=x (the ideal term just in one variable, without arguments oeeupied by h,’s), 
this elaim amounts to saying that a is an isomorphism. 

Luekily, we ean slightly modify the statement, and supply it with a new proof. While the new state¬ 
ment differs from the original one, it is more general for the most elasses of algebraie systems of interest. 
The proof uses an ingenious (and barely utilizing anything beyond the definition of ultrafilter) argument 
from an array of reeent papers by G. Bergman, some of them jointly with N. Nahlus (e.g., llBNlI and 
HG.Bl f. devoted to faetoring homomorphisms from direet produet of groups, algebras over fields, and 
modules. The argument is valid for arbitrary algebraie systems, and we reproduee it here, throwing in 
ic-eomplete ultrafilters for good measure. 

Theorem 2 (Bergman-Nahlus). For any cardinal K > 2, and any algebraic system A consisting of 
more than one element, the following are equivalent: 

(i) For any surjective homomorphism f of the direct product 111 < R", to A, there is I’o G I 

such that f factors through the canonical projection ^io- 

(ii) For any surjective homomorphism f of the direct product there is a K-complete 

ultrafilter ^ on the indexing set I such that f factors through the canonical homomorphism 

“J’ Y\<^Bi. 

Proof (ii) ^ (i) is obvious (like in a similar situation in Theorem [H take 111 < K" and observe that ^ is 
neeessary prineipal). 

(i) ^ (ii). Let ^ eonsist of subsets J C I sueh that / faetors through a surjeetive homomorphism 
from the (smaller) direet produet of Bj^ indexed over J, i.e. the diagram 

Ha —L- a 





where the vertieal arrow is the eanonieal projeetion, eommutes. Utilizing the eondition (i) with 111 =2, 
and reasoning as in jBNl Lemma 7 and Proposition 8] or HG.Bl Lemma 1.2], we get that ^ is an 
ultrafilter, and / faetors through the eanonieal homomorphism riiei 

To prove that ^ is if-eomplete, it is suffieient to show that for any deeomposition I = (Jyofl; 
the union of pairwise disjoint sets Ij, j < K, at least one of them belongs to f/. Sinee = 

rijof / factors through the eanonieal projeetion for some jo < K, i.e. 

lyo G as required. □ 

Note that in the ease of groups and algebras over fields, the eondition (i) of Theorem [2] with K = (O is 
weaker than the finite subdireet irredueibility. This follows from lIBNl Lemma 5] in the ease of algebras 
over fields, and in the ease of groups the argument is repeated almost verbatim. 
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Note also that though Theorems [T] and are, in a sense, dual to eaeh other, this duality does not streteh 
to the proofs: the proofs are different, and eaeh proof seemingly eannot be adapted to the dual situation. 
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